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METHOD AND SYSTEM OF SECURITY LOCATION DISCRIMINATION 

FIEIJD OF THE INVENTION 

The invention relates generally to computer systems, 
5 and more particularly to an improved security model for 
computer systems, 

BACKC3ROUND OF THE INVENTION 

Current computer security systems determine a user's 
10 access to network resources based on permissions granted 
according to the user's credentials. This user-centric 
model provides a great deal of flexibility for the 
increasingly mobile/remote user population. For example, 
remote access servers and Internet connectivity allow a 
15 user to transparently access corporate resources from 
virtually anywhere. 

While this flexibility provides advantages to both 
the user and the owner of the network, (e.g,, a corporate 
enterprise), such increased availability and easy 
20 connectivity inherently elevates the risk of unauthorized 
access. Although encrypted network communication 
prevents wire eavesdropping, allowing remote access to 
sensitive corporate resources still has an intrinsic 
risk. Indeed, regardless of how protected the resources 
25 (such as files) are when they are transmitted, there is 
still likely to be a subset of sensitive corporate 
resources that the company does not want authorized users 
to be accessing from just anywhere. 

For example, a laptop- computer user may 
30 inadvertently display highly confidential corporate 

strategy to unintended viewers, such as when working on 
an airplane. New, wider- angle laptop screens make it 
even more difficult to prevent other passengers from 
peering at the monitor contents. Similarly, with the 
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escalating population of mobile users, the theft or loss 
of a notebook computer increasingly threatens the 
security of sensitive corporate data. A user's account 
and password also may be stolen, particularly if 
maintained on a stolen laptop. As long as the user has 
the proper credentials, existing security mechanisms make 
it simple to remotely download files and perform other 
remote actions, thus contributing to these and other 
security risks. 

In short, remote access servers (RAS) and Internet 
connectivity enable users to access corporate resources " 
from virtually any location. However, certain locations 
(particularly remote locations) are less secure than 
others. For example, because of portability and 
increased access, files downloaded to a laptop computer 
are easier to steal than files on a desktop machine in a 
corporate office. Similarly, unauthorized persons may 
obtain user accounts and passwords, whereby it is most 
likely that they will attempt to access corporate 
resources from a remote location. 



25 



30 



SUMMARg OF THE INVENTION 
Briefly, the present invention provides an improved 
computer network security system and method wherein 
access to network resources is based on information that 
includes the location of the connecting user. 
Ordinarily, the less trusted the location of the user, 
the more the access rights assigned to the user are 
restricted. A discrimination mechanism determines the 
location of a user with respect to categories of a 
security policy, such as to distinguish local users, 
intranet users and dial-up users from one another. A 
security provider establishes the access rights of the 
user 3uch as by setting up an access token for the user 
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based on information including the location and the 
user's credentials. An enforcement mechanism uses the 
access rights set up for the user to determine whether to 
grant or deny accesses to resources. The location-based 
5 access rights may be restricted with respect to the 
user's normal access rights in accordance with the 
security policy. For example, the processes of a local 
user may not be restricted beyond the user-based security 
information in the user's normal access token, while the 
10 same user connecting via a dial-up connection will have 
restricted processes. Preferable, restricted tokens are 
used to implement the location-based discrimination by 
restricting the access of users connecting from less 
trusted locations. 
15 Other objects and advantages will become apparent' 

from the following detailed description when taken in 
conjunction with the drawings, in which: 

BRIEF DESCRIPTIOK OF THE DRAWINGS 

FIGURE 1 is a block diagram representing a computer 
system into which the present invention may be 
incorporated; 

FIG- 2 is a block diagram generally representing 
virtual locations from which a user may connect to a 
network; 

FIG. 3 is a flow diagram representing the general 
steps taken to determine the user's location and access 
level of a user based on that location in accordance with 
one aspect of the present invention; 

FIG. 4 is a block diagram generally representing the 
various components for establishing user access based on 
location information in accordance with one aspect of the 
present invention ; 
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FIGS. 5-6 comprise a flow diagram representing the 
general steps taken to determine a user's level of trust 
based on location information in accordance with one 
aspect of the present invention; 
5 FIG. 7 is a block diagram generally representing a 

mechanism determining a user's access rights in 
accordance with an aspect of the present invention; 

FIG. 8 is a block diagram generally representing the 
creation of a restricted token from an existing token in 
10 accordance with one aspect of the present invention; 

FIG- 9 is a block diagram generally representing the 
various components for determining whether a process may 
access a resource; 

FIGS. 10-11 comprise a flow diagram representing 
15 the general steps taken to create a restricted token from 
an existing token in accordance with one aspect of the 
present invention; 

FIG. 12 is a block diagram generally representing a 
process having a restricted token associated therewith 
attempting to access a resource in accordance with one 
aspect of the present invention; 

FIG. 13 is a block diagram generally representing 
the logic for determining access to an object of a 
process having a restricted token associated therewith in 
25 accordance with an aspect of the present invention; 

FIG. 14 is a flow diagram representing the general 
steps taken when determining whether to grant a process 
access to a resource in accordance with an aspect of the 
present invention; 
30 FIG. 15 is a diagram representing the communication 

between a client a server in a challenge - response 
authentication protocol; 

FIG. 16 is a block diagram representing the creation 
of a restricted token based on authentication credentials 
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and location discrimination in accordance with one aspect 
of the present invention; 

FIG. 17 is a diagram representing the communication 
for authenticating a client at a server according to the 
5 Kerboros authentication protocol; 

FIG. 18 is a block diagram representing the creation 
of a restricted token based on an authentication ticket 
and location discrimination in accordance with one aspect 
of the present invention; 
10 FIG, 19 is a diagram representing the communication 

for authenticating a client at a server according to the 
SSL protocol; and 

FIG. 20 is a block diagram representing the creation 
of a restricted token based on an authentication 
15 certificate and location discrimination in accordance 
with one aspect of the present invention, 

DETAJUID DESCRIPTION 

Exemplary Operating Environment 
2 0 Figure 1 and the following discussion are intended- 

to provide a brief general description of a suitable 
computing environment in which the invention may be 
implemented. Although not required^ the invention will 
be described in the general context of computer- 

2 5 executable instructions, such as program modules, being 

executed by a personal computer. Generally, program 
modules include routines, programs, objects/ components, 
data structures and the like that perform particular 
tasks or implement particular abstract data types. 

3 0 Moreover, those skilled in the art will appreciate that 

the invention may be practiced with other computer system 
configurations, including hand-held devices, multi- 
processor systems, microprocessor-based or programmable 
consumer electronics, network PCs, minicomputers, 
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maiixframe computers and the like. The invention inay also 
be practiced in distributed computing environments where 
tasks are performed by remote processing devices that are 
linked through a commvinications network. In a 
5 distributed computing environment, program modules may be 
located in both local and remote memory storage devices. 

With reference to FIG. 1, an exemplary system for 
implementing the invention includes a general purpose 
computing device in the form of a conventional personal 
10 computer 20 or the like, including a processing unit 21, 
a system memory 22, and a system bus 23 that couples 
various system components including the system memory to 
the processing unit 21. The system bus 23 may be any of 
several types of bus structures including a memory bus or 
15 memory controller/ a peripheral bus^ and a local bus 

using any of a variety of bus architectures. The system 
memory includes read-only memory (ROM) 24 and random 
access memory (RAM) 25 • A basic input/ output system 26 
(BIOS) , containing the basic routines that help to 
20 transfer infoooaation between elements within the personal 
computer 20, such as during start-^up, is stored in RCM 
24. The personal computer 20 may further include a hard 
disk drive 27 for reading from and writing to a hard 
disk, not shown, a magnetic disk drive 28 for reading 
25 from or writing to a removable . magnetic disk 29, and an 
optical disk drive 30 for reading from or writing to a 
removable optical disk 31 such as a CD-ROM or other 
optical media- The hard disk drive 27, magnetic disk 
drive 28, and optical disk drive 30 are connected to the 
30 system bus 23 by a hard disk drive interface 32, a 

magnetic disk drive interface 33, and an optical drive 
interface 34, respectively. The drives and their 
associated computer-readable media provide non-volatile 
storage of computer readable instructions/ data 
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structures/ program modules and other data for the 
personal ' computer 20. Although the exemplary environment 
described herein employs a hard disk, a removable 
magnetic disk 29 and a removable optical disk 31, it 
5 should be appreciated by those skilled in the art that 
other types of computer readable media which can store 
data that is accessible by a computer, such as magnetic 
cassettes, flash memory cards, digital video disks, 
Bernoulli cartridges, rEindom access memories (RAMs) , 
10 read-only memories (ROMs) and the like may also be used 
in the exemplary operating environment - 

A number of program modules may be stored on the 
hard disk, magnetic disk 29, optical disk 31, ROM 24 or , 
RAM 25, including an operating system 35 (preferably 
15 Windows NT) , one or more application programs 36, other 

program modules 37 and program data 38. A user may enter 
commands and information into the personal computer 20 
through input devices such as a keyboard 40 and pointing 
device 42- Other input devices (not shown) may include a 
20 microphone, joystick, game pad, satellite dish, scanner- 
or the like. These and other input devices are often 
connected to the processing unit 21 through a serial port 
interface 4 6 that is coupled to the system bus, but may 
be connected by other interfaces, such as a parallel 
25 port, game port or universal serial bus (USB) . A monitor 
47 or other type of display device is also connected to 
the system bus 23 via an interface, such as a video 
adapter 48. In addition to the monitor 47, personal 
con^uters typically include other peripheral output 
30 devices (not shown), such as speakers and printers. 

The personal computer 20 may operate in a networked 
environment using logical connections to one or more 
remote computers, such as a remote computer 49. The 
remote computer 4 9 may be another personal computer, a 
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server, a router, a network PC, a peer device or other 
common network node, and typically includes many or all 
of the elements described above relative to the personal 
computer 20, although only a memory storage device 50 has 
been illustrated in FIG. 1. The logical connections 
depicted in FIG. 1 include a local area network (LAN) 5i 
and a wide area network (WAN) 52. Such networking 
environments are commonplace in offices, enterprise-wide 
computer networks. Intranets and the Internet. 

When used in a LAN networking environment, the 
personal computer 20 is connected to the local network 51 
through a network interface or adapter 53. When used in 
a WAN networking environment, the personal computer 20 
typically includes a modem 54 or other means for 
establishing communications over the wide area network 
52, such as the Internet. The modem 54, which may be 
internal or external, is connected to the system bus 23 
via the serial port interface 46. In a networked 
environment, program modules depicted relative to the 
personal computer 20, or portions thereof, may be stored 
in the remote memory storage device. It will be 
appreciated that the network connections shown are 
exemplary and other means of establishing a 
conmiunications link between the computers may be used. 

Location Discrimination 

In accordance with one aspect of the present 
invention, there is provided a method and system that 
determines access to resources based on the location of a 
user, (in addition to the user's normal access rights 
based on the user's credentials). For example, valid 
users determined to be at a at a local, secure location 
are given their full access rights, while those at a 
remote location are given restricted access rights. 
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Moreover, the amount of restriction may vary based on the 
type of remote access. 

By way of example, FIG. 2 shows a number of 
locations from which a user may connect to a corporate 
network (comprising local machine or machines) 60.- Users 
may connect through computers 62i - 62n via a local area 
network (such as LAN 51 and network interface 53 as shown 
in FIG. 1) , Other users may connect through remote 
office servers 64i - 64n, e.g*, via a Tl connection, while 
others may be connected through the Internet via a 
virtual private network (VPN) 66. Still other users may 
connect through any number of remote access servers 
(e,g., 68i - 682}, and in numerous other ways from other", 
locations (not shown) . 

In keeping with the invention, the level of access- 
granted to a user for accessing network resources is 
dependent on the (virtual) location from where a given 
user is connected* For example, users connected to th.e 
local machine 60 via* a LAN 62i may be given their full- 
access rights, users through a remote office €4i somewhat 
restricted rights, and users through RAS 68i, 682 or the 
VPN 66 substantially restricted access rights. 

As can be readily appreciated, as used herein, the 
term * location" is a logical concept related to the type 
of location connection rather than a physical concept 
related to the distance from which the connection is 
originating. For example, a user can connect to the 
network 60 via the RAS 682 from virtually any physical 
location that has any type of telephone service* 
Similarly/ a user may connect from an * Intranet" location 
that may be relatively far (physically) from the local 
machine 60, Indeed, a RAS 68i, 682 dial-up user may be 
closer in physical distance than user at a remote office 
64i connecting via a Tl line, even though the dial-up user 
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will ordinarily be considered less secure. As such, as 
used herein, each location from which a user may connect 
is considered a virtual location rather than a physical 
place. Notwithstanding, the present invention may also 
5 further operate with some regard to physical location if 
the user's physical location is actually known {e.g*, via 
caller ID, the invention may further restrict access to 
all RAS users calling from a certain area code) , 

To accomplish location discrimination, there is 

10 provided (e.g., in the network machines 60) a mechanism / 
process 67 for reliably deteriaining the location of a 
user. Note that the mechanism / process 67 may comprise 
various components in one. machine or distributed among 
numerous machines in the networks Moreover, as described 

15 herein, there are two different mechanisms for IP address 
location discrimination* A first is based on an Internet 
Location Service (ILS) 69, while the other is based on 
assigning ranges of IP addresses (administrated 
preferably via the directory services) to clients in 

20 various locations, and using trusted routers to prevent 
the use of a more trusted IP address from a less trusted 
location. Both approaches work on any network with a 
routing mechanism and well-defined, trusted access 
points . 

25 A first (ILS) way to determine if a user is not in a 

trusted location is for the mechanism 67 to check to see 
if the user is connecting through a remote access server 
(RAS) , and if so, is therefore remote and less trusted. 
To this end, when RAS authenticates the remote user ' 

30 logon, as represented by step 300 of FIG. 3, RAS assigns 
the user an internet Protocol (IP) address and registers 
this user and IP address with the ILS (Internet Location 
Service) 69. As shown in the flow diagram of FIG. 3, if 
the IP address is listed in the ILS (step 302), the user 
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is logged on to through this RAS cluster and is thus 
untrusted. Such users will be given restricted access, 
such as by setting a certain reduced access level (step 
304) and then using that level to assign (restricted) 
5 access rights (step 310), as described in more detail 
below ♦ 

However, if a user's IP address is not listed in the 
ILS 69 as a RAS IP address, then that user is not 
necessarily local and trusted. By way of example, if a 

10 user logs on through a RAS server in Europe, and then 

wants access therethrough to a Charlotte (North Carolina) 
domain, the Charlotte RAS ILS does not have the European 
RAS connection listed with its Local ILS. Accordingly,. ' 
for a user not listed with a Local ILS 69, additional , .. 

15 information is needed to determine the user's location. 

One piece of additional information is the assigned 
IP address, which is evaluated at step 306. If the IP 
address is not within the range of local, trusted, IP . 
addresses assigned by the local machine, then the user. is 

20 not local. Accordingly, the mechanism / process 67 at... 
step 30 6 will branch to step 3 04 where the level is set 
to untrusted as described above. If however the address 
is within the range of local, trusted, IP addresses, then 
the user is local but has not connected via RTIS, and thus 

25 is trust ed. Such users will be given normal access, such 
as by assigning the user a trusted access level (step 
308) and then using that level to assign access rights 
(step 310), as described in more detail below. 

Note that the full routing path for a connection is 

30 available to a server, and thus when determining the 

location, access is assigned based upon the least trusted 
location (i.e., the "^weakest link") through which a 
user's packets are being routed. Moreover, when an IP 
address is not in a range of "^untrusted'' locations, it is 
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not assumed to be within a trusted range, but rather 
location discrimination is inclusive rather than 
exclusive in nature, i.e., a list of trusted IP ranges is 
tested for assigning levels rather than assigning levels 
by omission from a list of untrusted locations. 

It should be noted that, like other electronic 
security systems, in general, the level of care with 
which the present invention is used is also responsible 
for the overall security results. For example, care 
should be taken when segregating a network with different 
trust levels, items should be routed appropriately, 
internal procedures should not allow someone, for 
example, to install a RAS server on a desktop machine in 
the corporate office for personal use, and so on. 

The above example provides a simplified, two-level 
local discrimination mechanism 67. However, for finer 
grained multiple trust level control, IP addresses may be 
assigned by servers in ranges that correspond to 
additional location information as to the location from 
which the user is connecting. RAS servers may be further 
arranged with a location discrimination mechanism 71 to 
assign IP addresses in one range for callers from 
* authorized" phone number, and another range for 
anonymous or unregistered phone numbers. Note that the 
mechanism / process 71 may include the same or similar 
components to the mechanism / process 67 described above, 
along with additional components, and may be within one 
machine or distributed among numerous machines in the 
network. However, in addition to providing finer 
granularity, maintaining a trusted IP Address range at 
the domain server takes less time to query than checking 
with the IliS 69. Moreover, as will become apparent 
below, to accomplish overall security, there are 
generally three parts of the mechanism, including a 

- 12 - 
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global database of address to location mappings, trusted 
address assignment and secure routers / gateways. 

The following table sets forth trust levels and IP 
address ranges which may be- assigned to a user based on 
5 some policy arbitrarily set up for a hypothetical 

enterprise. Note that users connecting directly (e.g,/ 
via a LAN interface card 53) to the local machine are 
level zero trusted. 



Level 


Location 


IP Address Range 


Trust 
Level 1 

Trust 
Level 2 

Trust 
Level 3 


Local Intranet 
users 

RAS Authorized 
Users 

RAS Anonymous Users 


111.22.0.0-111.22.255.255 
111 .24.0. 0-ill .24. 127 . 255 

111.24.128.255-111.2 4.255.255 
111.25.0.0-111.25.255 .255 



10 

By way of example, 'FIG. 4 shows three different 
types of user connections via which users connect to a 
RAS server (e.g., 682). A first user connects a remote, 
computer 70^ to the RAS server 682 by dialing in from a 

15 RAS-registered phone number, a second user from a remote 
computer 7O2 via an unregistered or blocked telephone 
number, and a third user from any phone number . The 
first two users have user credentials alleging that they 
are authorized users of the system, while the third user 

20 is not claiming to be an authorized user but is instead 
only attempting to connect as a guest. To determine the 
access level, tbe RAS server 682 first deteirmines the 
telephone number of the calling computer via caller ID 
74. If a telepbone number is available (e.g.f not 

25 blocked by the caller) , the RAS server 682 queries a 
database {or table) 72 that maintains a list of 
registered telephone numbers that are allowed increased 
access to resources- 
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In this manner, the user of the remote computer 70i 
calling from a registered number may be given greater 
access to resources than the user of the remote computer 
lOz calling from an unregistered or blocked telephone 
number. Moreover, both may have more access rights than 
a guest user 703 regardless of that user's telephone 
number. For example, the user of the remote computer 7O3 
may be only allowed access to files on a p\±»lic server 
76, while the user computer 7O2 calling from the 
unregistered number may have access to the public server 
7 6 and an employee server 78. Lastly, the user computer 
70i calling from the registered number may have access to 
the public server 76, employee server 78 and a 
confidential server 80, yet still may not have access to 
a top secret server 82. Such distinctions enable an 
enterprise to set up any number of access policies. As 
can be readily appreciated, with the above exair??le, 
traveling employees would be able to call in from an 
unregistered location and access some employee-level 
files, (further restricted by their user-credentials), 
but not confidential files. Confidential files could 
only be accessed from a user' s home or other known 
location that has a registered telephone number, while 
top secret files are not accessible via any RAS 
connection. 

To summarize, FIGS, 5-6 comprise an exemplary flow 
diagram showing how access levels may be assigned 
according to a predetermined policy. If at step 500 of 
FIG, 5 a user is connecting via the local machine 60, the 
trust level is set to zero at step 502, which then 
continues to step 516 where access rights are assigned 
based (in part) on the trust level. If not connecting 
via the local machine, however, the process / mechanism 
71 continues to FIG. 6 wherein the type of remote 
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connection determines the trust level via an assigned IP 
address/ If at step 52 0 of FIG* 6, the user is not 
connecting via a dial-up connection/ then step 520 
branches to step 522 wherein the IP address assigned to 
5 the user is in the range of addresses reserved for Local 
Intranet users. Note that in this simplified example, a 
user either connects directly to the local machine/ via 
an Intranet connection or via a dial-up connection. 
If however step 52 0 detects that the user is 

10 connecting via a dial-up connection, step 520 branches to 
step 524 to determine the telephone nuinber from which the 
connection is being made. As can be appreciated, this 
information may be made available via a caller ID 
mechanism 72 or the like. Step 52 6 tests to determine if 

15 the telephone number is available, since there is a 

possibility that the user blocked the caller ID function 
when originating the call, or possibly that the calling 
telephone is not capable of activating the feature (e.g., 
the calling phone is out of a caller ID-equipped area) ^ 

20 Note that if the mechanism 72 is capable of 

distinguishing between intentionally blocked calls or 
simply not detectable calls, if desired, a policy may 
discriminate between the two types to set a different 
trust level. However, in the example herein, if the 

25 telephone number is not available regardless of the 

reason, then step 52 6 branches to step 532 where an IP 
address is assigned in the RAS unregistered user range. 

If instead the number is available at step 526, step 
528 is executed, which uses the number to query the - 

3 0 database 74 or the like to determine whether the. number 
is registered as that of a predetermined trusted 
location. Note that the location information may be 
optionally combined with the user identity at this time, 
e.g., a user identified as UserX will be given increased 
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access if calling from his or her registered home number/ 
but no other user will receive increased access if 
calling from that number. 

If the number is appropriately registered as 
5 determined by step 530, then step 530 branches to step 

534 where an IP address is assigned in the RAjS registered 
user range for the calling computer. Otherwise, step 530 
branches to step 532 where an IP address is assigned in 
the RAS unregistered user range. The location 

10 discrimination process / mechanism 71 then returns to step 
504 of FIG. 5 where the assigned addresses will be 
evaluated by the machine that determines access rights. 

At step 504, if the IP address is in the range of 
local intranet users, then step 504 branches to step 506 

15 wherein the trust level is set to one for this user. If 
not in the range of local intranet users, step 508 tests 
to determine if the range is within the range of RAS 
registered users. If so, the trust level is set to two 
at step 510, while if not, the trust level is set to 

20 three at step 512. Once the trust level is set to a 

level from zero to three, the process then continues to 
step 516 wherein access rights are assigned based on the 
trust level of the user in combination with the user' s 
credentials, as described in more detail below. 

25 FIG, 7 generally shows the logic for determining 

access rights in accordance with the present invention. 
A security provider 8 8 takes the user credentials 90 and 
the location information (e.g., the trust level) 92 and 
determines the access rights 94 for the user based on 

30 that information. As described below, in a preferred 
embodiment, the access rights are placed in an access 
token that is associated with each of the user's 
processes, and compared against security information 
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associated with each resource to detenaine access to ttiat 
resource. 

Location Discrimination Using Restricted TokBns 
5 As will become apparent, the present invention is 

preferably iiuplemented at the operating system level, and 
thus covers virtually all possible was to access 
information. By way of example/ consider protecting .a 
given file on a server. This file may be accessed in 

10 many ways, including remote SMB files access, via a 

script running on the server, via an FTP server running 
on the server, via a proxy (third machine) , and so on. 
The present invention operates at the system level, 
making it possible to protect virtually all ways of 

15 accessing the file. 

The preferred security model of the present 
invention that is described herein leverages and extends 
the existing Windows NT security model. Notwithstanding, 
there is no intention to limit the present invention to 

20 the Windows NT operating system, but on the contrary, the 
present invention is intended to operate witii and provide 
benefits with any mechanism that in some way can limit 
access to resources based on input information. 

In general, in the Windows NT operating system, a 

25 user performs tasks by accessing the system' s resources 
via processes (and their threads) . For purposes of 
simplicity herein, a process and its threads will be 
considered conceptually equivalent, and will thus 
hereinafter simply be referred to as a process. Also, . 

30 the system's resources, including files, shared memory 

and physical devices, which in Windows NT are represented 
by objects, will be ordinarily referred to as either 
resources or objects herein. 
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When a user logs on to the Windows NT operating 
system and is authenticated, a security context is set up 
for that user, which includes building an access token 
100. As shown in the left portion of FIG* 8, a 
5 conventional user-based access token 100 includes a 

UserAndGroups field 102 including a security identifier 
(Security ID, or SID) 104 based on the user's credentials 
and one or more group IDs 106 identifying groups (e.g., 
within an organization) to which that user belongs. The 

10 token 100 also includes a privileges field 108 listing 
any privileges assigned to the user. For example, one 
such privilege may give an administrative-level user the 
ability to set the system clock through a particular 
application programming interface (API) - Note that 

15 privileges over-ride access control checks, described 
below, that are otherwise performed before granting 
access to an object. 

As will be described in more detail below and as 
generally represented in FIG- 9, a process 110 desiring 

20 access to an object 112 specifies the type of access it 
desires (e.g., obtain read/write access to a file object) 
and provides its associated token 100 to an object 
manager 114. The object 112 has a security descriptor 
116 associated therewith, and the object manager 114 

25 provides the security descriptor 116 and the token 100 to 
a security mechanism 118. The contents of the security 
descriptor 116 are typically determined by the owner 
(e.g., creator) of the object, and generally comprise a 
(discretionary) access control list (ACL) 120 of access 

30 control entries, and for each entry, one or more access 
rights (allowed or denied actions) corresponding to that 
entry. Each entry comprises a type (deny or allow) 
indicator, flags, a security identifier (SID) and access 
rights in the form of a bitmask wherein each bit 
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corresponds to a permission (e.g., one bit for read 
access, one for write and so on) . The security mechanism 
118 compares the security IDs in the token 100 along with 
the type of action or actions requested by the process 
5 110 against the entries in the ACL 120. If a match is 
found with an allowed user or group, and the type of 
access desired is allowable for the user or group, a 
handle to the object 112 is returned to the process 110, 
otherwise access is denied. 

10 By way of example, a user with a token identifying 

the user as a member of the "^Accounting'' group may wish 
to access a particular file object with read and write 
access- If the file object has the ''Accounting" group 
identifier of type allow in an entry of its ACL 120 and - 

15 the group has rights enabling read and write access, a 
handle granting read and write access is returned, 
otherwise access is denied- Note that for efficiency 
reasons, the security check is performed only when the 
process 110 first attempts to access the object 112 

20 (create or open), and thus the handle to the object 

stores the type of access information so as to limit the 
actions that can be performed therethrough. 

The security descriptor 116 also includes a system 
ACL, or SACL 121, which comprises entries of type audit 

25 corresponding to client actions that are to be audited. 
Flags in each entry indicate whether the audit is 
monitoring successful or failed operations, and a bitmask 
in the entry indicates the type of operations that are to 
be audited. A security ID in the entry indicates the 

30 user or group being audited. For example, consider a 

situation wherein a particular group is being audited so 
as to determine whenever a member of that group that does 
not have write access to a file object attempts to write 
to that file. The SACL 121 for that file object includes 

- 19 - 

BNfSDOCID: <WO BSe5207AlJ^ 



wo 99/65207 



PCT/US99/I2913 



an audit entry having the group security identifier 
therein along with an appropriately set fail flag and 
write access bit. Whenever a client belonging to that 
particular group attempts to write to the file object and 
5 fails, the operation is logged. For purposes of 

simplicity, auditing will not be described in detail 
hereinafter, however it can be readily appreciated that 
the concepts described with respect to access control via 
restricted SIDs are applicable to auditing operations. 

10 Note that the ACL 120 may contain one or more 

identifiers that are marked for denying users of groups 
access (as to all rights or selected rights) rather than 
granting access thereto. For example, one entry listed 
in the ACL 120 may otherwise allow members of ^Groups" 

15 access to the object 112, but another entry in the ACL 
120 may specifically deny ^Group-/' all access. If the 
token 100 includes the ''Group24" security ID, access will 
be denied regardless of the presence of the ^Groups" 
security ID. Of course to function properly, the 

20 security check is arranged so as to not allow access via 
the *Group3" entry before checking the ''DENY ALL" status 
of the Group24 entry, such as by placing all DENY entries 
at the front of the ACL 120 • As can be appreciated, this 
arrangement provides for improved efficiency, as one or 

25 more isolated members of a group may be separately 
excluded in the ACL 120 rather than having to 
individually list each of the remaining members of a 
group to allow their access. 

Note that instead of specifying a type of access, a 

30 caller may request a MAXIMDM_ALLOWED access, whereby an 
algorithm determines the maximum type of access allowed, 
based on the normal UserAndGroups list versus each of the 
entries in the ACL 120. More particularly, the algorithm 
walks down the list of identifiers accumulating the 
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rights for a given user (i.e., OR-ing the various 
bitmasks) . Once the rights are accumulated/ the user is 
given the accumulated rights. However, if during the 
walkthrough a deny entry is found that matches a user or 
5 group identifier and the requested rights, access is 
denied. 

A restricted token is created from an existing 
access token (either restricted or unrestricted), and has 
less access than (i.e., has a subset of the rights and 

10 privileges of) a user's normal token. As used herein, a 
user's ^normal" token is that which grants access solely 
based one the identity of the user (via users or groups), 
with no additional restrictions placed thereon. A 
restricted token may not allow access to a resource via 

15 one or more user or group security IDs specially marked 
as ^USE_FOR__DENY_ONLY, " even though the user's normal 
token allows access via those SIDs, and/or may have 
privileges removed that are present in the user's normal 
token- As also described below, if tlhe restricted token 

20 includes any restricted security IDs, the token is 
subject to an additional access check wherein the 
restricted security IDs are compared against the entries 
in the object's ACL. 

In accordance with one aspect of the invention, an 

25 access token is created for a user based on both the 

identity of the user and the location from which the user 
is connecting. In general, the less trustworthy the 
location, the more the token is restricted as to the 
resources the associated process may access and/or the 

30 actions it may perfoirm on those resources. For example, 
a user that is connected via a LAN may have a normal 
token associated with that user's processes, while the 
same user connected via RAS may have his or her processes 
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associated with a restricted token that is stripped of 
all privileges. 

As mentioned above, one way in which to reduce 
access is to change an attribute of one or more user 
5 and/or group security identifiers in a restricted token 
so ai to be unable to allow access, rather than grant 
access therewith. Security IDs marked USE_FOR_DENY_ONLY 
are effectively ignored for purposes of granting access, 
however, an ACL that has a ^DENY" entry for that security 

10 ID will still cause access to be denied* By way of 

example, if the Groupa security ID in the restricted token 
124 (FIG. 9} is marked USE__F0R_DENy_ONLY, when the user's 
process attempts to access an object 112 having the ACL 
120 that lists Groupa as allowed, that entry is 

15 effectively ignored and the process will have to gain 

access by some other security ID. However, if the ACL 80 
includes an entry listing Group2 as DENY with respect to 
the requested type of action, then once tested, no access 
will be granted regardless of other security IDs. 

20 As can be appreciated, this provides a server with 

the ability to restrict a user's or group's access to an 
object based on the location of the user. As described 
above, the IP address range may be specified based on the 
user's location, e.g., trust level zero if connecting to 

25 the local machine, trust level one if connecting from the 
intranet or other trusted site, level two if via RAS from 
an authorized telephone number, and level three 
otherwise. This range of addresses is then examined to 
mark certain groups as USE_FOR_DENY_ONLY. 

30 By way of example, consider a user identified as 

UserX having a normal access token including a 
'TopSecret'' SID, a ^Confidential'' SID, and an ^Employee" 
SID, each of which grant access to TopSecret, 
Confidential and Employee files (based on their ACLs) 
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respectively. If UserX is at trust level zerO/ UserX' s 
normal token is used and there are no location-based 
restrictions placed thereon • However if at trust level 
one, then the TopSecret SID is marked USE_FOR_DENY_ONLY 
5 in UserX' s access token. Similarly, if at trust level 

two, then both the TopSecret SID and the Confidential SID 
are marked USE_F0R_DENY_ONLy, while if at level three 
then the TopSecret SID, the Confidential SID and the 
Employee SID are marked USE_FOR_DENy_ONLY . Note that 

10 access to objects cannot be safely reduced by simply . 
removing a security ID from a user's token, since that 
security ID may be marked as '"DENY''' in the ACL of some 
objects, whereby removing that identifier would grant 
rather than deny access to those objects- Moreover, no 

15 mechanism is provided to turn off this USE_FOR_DENY_ONLY 
security check. 

Another way to reduce access in a restricted token 
is to remove one or more privileges relative to the 
parent token. For example, a user having a normal token 

20 with administrative privileges may be restricted via the 
location-based system of the present invention such that 
unless the user is directly connected to the local 
machine 60, the user's processes will run with a 
restricted token having no or in some way reduced 

25 privileges • As can be appreciated, the privileges that 
remain may also be based on levels of trust, e.g,, all 
privileges if local (level zero) , some if level one, none 
if level two or three. 

Yet another way to reduce a token's access based on 

30 the user' s location is to add restricted security IDs 
thereto. Restricted security IDs are numbers 
representing processes, resource operations and the like, 
made , unique such as by adding a prefix to GUIDs or 
numbers generated via a cryptographic hash or the like, 
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and may include information to distinguish these Security 
IDs from other Security IDs. As described below, if a 
token includes any restricted security IDs, the token is 
subject to an additional access check wherein the 
5 restricted security IDs are compared against the entries 
in the object's ACL. Thus, for example, a Restricted SID 
may specify ""RAS," whereby unless an object's ACL has a 
"^RAS" entry, the user will be denied access to that 
object. 

10 As shown in FIG, 9, restricted security IDs are 

placed in a special field 122 of a restricted token 124, 
and, in accordance with the present invention, may 
identify a location from which a process is requesting an 
action. As described in more detail below, by requiring 

15 that both at least one user (or group) security ID and at 
least one restricted security ID be granted access to an • 
object, an object may selectively grant access based on 
that location (as well as a user or group) . Moreover, 
each of the locations may be granted different access 

20 rights. 

The design provides for significant flexibility and 
granularity within the context of a user to control what 
a user is allowed to do from a given location. By way of 
example, consider the above example wherein users 

25 connecting from the local machine are level zero trusted, 
users connecting from the intranet and trusted sites are 
level one trusted, users connecting from authorized phone 
numbers (through RAS) and the Internet are level two 
trusted and users connecting from restricted sites or 

30 unauthorized phone numbers are level three trusted. 

Then, based on the user's location, (e.g., as ascertained 
from the user's IP address), level zero through level 
three trusts may been defined according to some 
predetermined policy to run as follows: 

- 24 - 

BNSDOCtD: <WO p9e5a07A1_L_> 



wo 99/65207 



PCT/US99/I2913 



Level 



Restrictions in Security Context 



No additional restrictions are placed on the 
user' s security context 

Users operate under restricted context, such 
as with privileges removed from highly 
sensitive operations, e.g., Backup/Restore. 

Users operate under restricted context with 
all SIDs still enabled, but no privileges. 

Users operate under restricted context, which 
has all SIDs disabled using the 
USE_FOR_DENY_ONLY bit, except, e*g., constant 
ones such as Everyone ajnd Authenticated Users- 
All privileges are removed as in Level 2. 



To create a restricted token from an existing token, 
an application programming interface (API) is provided, 
named NtFilterToken, as set forth below: 



NTSTATUS 
NtFilterToken ( 

IN HANDLE ExistingTokenEandle, 

IN ULONG Flags, 

IN PT0KEN_GROUPS SidsToDisabie OPTIONAL, 

IN PTOKEN_PRIVI LEGES PrivilegesToDelete OPTIONAL, 

IN PTOKEN_GROUPS RestrictingSids OPTIONAL, 

OUT PHANDLE NewTokenHandle 

) ; 



The NtFilterToken API is wrapped under a Win32 API 
named CreateRestrictedToken, further set forth below: 
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WINM)VAPI 
BOOL 

APIENTRY 

CreateRestrictedToken ( 

IK HAITDLE ExistingTokenHandle, 

IN DWORD Flags, 

IN DWORD DisableSidCount, 

IN PSID_AND_ATTRIBUTES SidsToDisable OPTIONAL^ 
IN DWORD DeletePrivilegeCount, 

IN PLUID_AND_ATTRIBUTES PrivilegesToDelete OPTIONAL, 
IN DWORD RestrictedSidCount, 

IN PSID_AND_ATTRIBUTES SidsToRestrict OPTIONAL, 
OUT PHftNDLE NewTokenHandle 

) ; 



As represented in FIGS. 8 and 10 - 11, these APIs 
126 work in conjunction to take an existing token 100, 
either restricted or unrestricted, and create a modified 
5 (restricted) token 124 therefrom. The structure of a 
restricted token, which contains the identification 
information about an instance of a logged-on user, 
includes three new fields corresponding to restrictions, 
ParentTokenId, RestrictedSidCoTint, and RestrictedSids, 
10 shown in boldface below: 



Typedef struct _TOKEN { 



TOBCEN SOURCE TokenSource; 


// 


Ro: 


16-Bytes 




LUID Tokenid? 


// 


Ro: 


8- 


-Bytes 




LUID Authenticationld; 


// 


Ro : 


8- 


-Bytes 




Z^UXD ParentTokenId; 


// 


Ro: 


8- 


^Bytes 




LARGE INTEGER ExpirationTime; 


// 


Ro: 


8- 


-Bytes 




LUID Modifiedid; 


// 


Wr : 


8- 


-Bytes 




ULONG UserAndGroupCount; 


// 


Ro : 


4- 


-Bytes 




XJZJO^G Restx'xctedSxdCGun't ; 


// 


Ro: 


4- 


-Bytes 




UIjONG PrivilegeCount; 


// 


Ro : 


4- 


-Bytes 




UIjONG VariableLength; 


// 


Ro: 


4- 


-Bytes 




UIiONG DynamicCharged; 


// 


Ro: 


4- 


-Bytes 




UliONG DynamicAvailable; 


// 


Wr: 


4- 


-Bytes 


(Mod) 


ULONG Def aultOwnerXndex; 


// 


Wr : 


4- 


-Bytes 


(Mod) 


paiD_AND__ATTRIBUTES UserAndGroups ; 


// 


Wr: 


4- 


-Bytes 


(Mod) 


PSXpjKND^ATTRJBUTEIS HestelctedSlds ; 


// 


Ro: 


4' 


-Bytes 




PSID PrimaryGroup; 


// 


Wr : 


4- 


-Bytes 


(Mod) 


PLUID_AND_ATTRIBUTES Privileges; 


// 


Wr: 


4- 


-Bytes 


(Mod) 


PULONG DynamicPart; 


// 


Wr: 


4- 


-Bytes 


(Mod) 


PACL DefanltDacl; 


// 


Wr: 


4 


-Bytes 


(Mod) 


TOKEN TYPE TokenType; 


// 


Ro : 


1 


-Byte 





- 26 - 



<wo_ 



.e885207A1J_?' 



wo 99/65207 



PCT/US99/12913 



SECURITY_IMPERSONATI0N_LEVEL 








ImpersonationLevel ; 


// 


Ro : 


1-Byte 


UCHAR TokenFlags; 


// 


Ro : 


4-Bytes 


BOOLEAN TokenlnUse; 


// 


Wr : 


1-Byte 


PSECURITY_T0KEN_PROXY_DATA ProxyData; 


// 


Ro: 


4 -Bytes 


PSECURITY TOKEN AUDIT DATA AuditData; 


// 


Ro: 


4-Bytes 


ULONG VariablePart; 


// 


Wr : 


4-3ytes (Mod) 


} TOKEN, * PTOKEN; 









Note that when a normal (non-restricted) token is now 
created, via a CreateToken API, the RestrictedSids field 
is empty, as is the ParentTokenId field. 
5 To create a restricted token 124, a process calls 

the CreateRestrictedToken API with appropriate flag 
settings and/or information in the input fields, which in 
turn invokes the NtFilterToken API . As represented 
beginning at step 1000 of FIG. 10, the NtFilterToken API 

10 checks to see if a flag named DISABLE_MAX_SIDS is set, 
which indicates that all Security IDs for groups in the 
new, restricted token 124 should be marked as 
USE_FOR_DENY_ONLY . The flag provides a convenient way' to 
restrict the (possibly many) groups in a token without 

15 needing to individually identify each of the groups. If 
the flag is set, step 1000 branches to step 1002 which 
sets a bit indicating USE__FOR_DENY_ONLY on each of the 
group security IDs in the new token 124. 

If the DISABLE_MAX_SIDS flag is not set, then step 

2 0 1000 branches to step 1004 to test if any security IDs 
are individually listed in a SidsToDisable Field of the 
NtFilterToken API, As shown at step 1004 of FIG. 10, 
when the optional SidsToDisable input field is present, 
at step 1006, any Security IDs listed therein that are 

25 also present in the UserAndGroups field 102 of the parent 
token 100 are individually marked as USE_FOR_DENY_ONLy in 
the UserAndGroups field 12 8 of the new restricted token 
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124. .As described above, such Security IDs can only be 
used to deny access and cannot be used to grant access, 
and. moreover, cannot later be removed or enabled. Thus, 
in the example shown in FIG, 8, the Group2 security ID is 
5 marked as USE_FOR_DENY_ONLY in the restricted token 124 
by having specified the Group2 security ID in the 
SidsToDisable input field of the NtFilterToken API 126. 

The filter process then continues to step 1010 of 
FIG- 10, wherein a flag named DI SABLE JIAX^PRIVILEGES is 
10 tested. This flag may be similarly set as a convenient 
shortcut to indicate that all privileges in the new, 
restricted token 124 should be removed. If set, step 
1010 branches to step 1012 which deletes all privileges 
from the new token 124, 
15 If the flag is not set, step 1010 branches to step 

1014 wherein the optional PrivilegesToDelete field is 
examined. If present when the NtFilterToken API 126 is 
called, then at step 1016, any privileges listed in this 
input field that are also present in the privileges field 
20 108 of the existing token 100 are individually removed 
from the privileges field 130 of the new token 124, In 
the example shown in FIG. 8/ the privileges shown as 
'Privilege2 " to "Privilegem" have been removed from the 
privileges field 130 of the new token 124 by having 
25 specified those privileges in the PrivilegesToDelete 
input field of the NtFilterToken API 126, In keeping 
with one aspect of the present invention, as described 
above, this provides the ability to reduce the privileges 
available in a token based on the location of a user. 
30 The process continues to step 1020 of FIG- 11. 

When creating a restricted token 124, if SIDs are 
present in the RestrictingSids input field at step 1020, 
then a determination is loade as to whether the parent 
token is a normal token or is itself a restricted token 
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having restricted SIDs. An API, IsTokenRestricted is 
called at step 1022, and resolves this question by 
querying (via the NtQueryInf ormationToken API) the 
RestrictingSids field of the parent token to see if it is 
5 not NULL, whereby if not NULL, the parent token is a 

restricted token and the API returns a TRUE, If the. test 
is not satisfied, the parent token is a normal token and 
the API returns a FALSE. Note that for purposes of the 
subsequent steps 1026 or 1028, a parent token that is 

10 restricted but does not have restricted SIDs (i.e-, by 
having privileges removed and/or USE_FOR_DENy_ONLy SIDs) 
may be treated as being not restricted. 

At step 1024, if the parent token has restricted 
SIDs, step 1024 branches to step 1026 wherein any 

15 security IDs that are in both the parent token's 

restricted Security ID field and the API's restricted 
Security ID input list are put into the restricted 
Security ID field 132 of the new token 124. Requiring 
restricted security IDs to be common to both lists 

20 prevents a restricted execution context from adding more 
security IDs to the restricted Security ID field 132, an 
event which would effectively increase rather than 
decrease access. Similarly, if none are common at step 
426, any token created still has to be restricted without 

2 5 increasing the acaess thereof, such as by leaving at 

least one restricted SID from the original token in the 
new token. Otherwise, an empty restricted SIDs field in 
the new token might indicate that the token is not 
restricted, an event which would effectively increase 

3 0 rather than decrease access. 

Alternatively, if at step 1024 the parent token is 
determined to be a normal token, then at step 1028 the 
RestrictingSids field 132 of the new token 124 is set. to 
those listed in the input field. Note that although this 
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adds security IDs, access is actually decreased since a 
token having restricted SIDs is subject to a secondary 
access test/ as described in more detail below* 

Lastly, step 1030 is also executed, whereby the 
5 ParentTokenId 93 in the new token 124 is set to the 

Tokenid of the existing (parent) token. This provides 
the operating system with the option of later allowing a 
process to use a restricted version of its token in 
places that would not normally be allowed except to the 

10 parent token* 

Turning an explanation of the access evaluation with 
particular reference to FIGS. 12-14, as represented in 
FIG. 12, a restricted process 134 has been created and is 
attempting to open a file object 110 with read/write 

15 access. In the security descriptor of the object 112, 
the ACL 120 has a number of security IDs listed therein 
along with the type of access allowed for each ID, 
wherein "RO" indicates that read only access is allowed, 
"WR" indicates read/write access and "SYNC" indicates 

20 that synchronization access is allowed. Note that 

*X Jones" is specifically denied access to the object 72, 
even if '^XJones'' would otherwise be allowed access 
through membership in an allowed group. Moreover, the 
process 94 having this token 84 associated therewith will 

25 not be allowed to access any object via the 'Basketball" 
security ID in the token84, because this entry is marked 
DENY" (i.e., USE_FOR_DENY_ONLY ) . 

As represented in FIG. 12, restricted security 
contexts are primarily implemented in the Windows NT 

30 kernel. To attempt to access the object 112, the process 
134 provides the object manager 114 with information 
identifying the object to which access is desired along 
with the type of access desired, (FIG. 14, step 1400) . 
In response, as represented at step 1402, the object 
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majiager 114 works in conjunction with the security 
mechanisrri 118 to compare the user and group security IDs 
listed in the token 124 (associated with the process 134) 
against the entries in the ACL 120, to determine if the 
5 desired access should be granted or denied- 

As generally represented at step 1404, if access is 
not allowed for the listed user or groups, the security 
check denies access at step 1414. However, if the result 
of the user and group portion of the access check 

10 indicates allowable access at step 1404, the security 
process branches to step 1406 to determine if the 
restricted token 124 has any restricted security IDs. If 
not, there are no additional restrictions, whereby the 
access check is complete and access is granted at step 

15 1412 (a handle to the object is returned) based solely on 
user and group access. In this manner, a normal token is 
essentially checked as before. However, if the token 
includes restricted security IDs as determined by step 
1406, then a secondary access check is performed at step 

20 1408 by comparing the restricted security IDs against the 
entries in the ACL 120. If this secondary access test 
allows access at step 1410, access to the object is 
granted at step 1412. If not, access is denied at step 
1414- 

25 As logically represented in FIG. 13, a two-part test 

is thus performed whenever restricted Security IDs are 
present in the token 124. Considering the security IDs 
in the token 124 and the desired access bits 136 against 
the security descriptor of the object 112, both the 

30 normal Siccess test and (bitwise AND) the restricted 

security IDs access test must grant access in order for 
the user's process to be granted access to the object. 
As described above, the normal access test proceeds 
first, and if access is denied, no further testing is 
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necessary- Note that access may be denied either because 
no security ID in the token matched an identifier in the 
ACL, or because an ACL entry specifically denied access 
to the token based on a security identifier therein, 
5 Alternatively, a token may be arranged to have multiple 
sets of restricted SIDS, with a more complex Boolean 
expression covering the evaluation of those SIDS, e.g., 
grant access if set A OR (set B AND set C) allow access. 
Thus, in the example shown in FIG. 12, no access to 
10 the object 112 will be granted to the process 134 because 
the only Restricted SID in the token 124 (field 132) 
identifies *RAS" while there is no counteirpart restricted 
SID in the object's ACL 120. Although the user had the 
right to access the object via a process running with a 
15 normal token, the process 134 was restricted so as to 

only be able to access objects having a *RAS" SID (non- 
DENY) in their ACLs. 

Note that instead of specifying a type of access, 
the caller may have specified 3smXIMUM_ALL0WED access, 
20 whereby as described above, an algorithm walks through 
the ACL 80 determining the maxijaum access. With 
restricted tokens, if any type of user or group access at 
all is granted, the type or types of access rights 
allowable following the user and groups run is specified 
25 as the desired access for the second run, which checks 

the RestrictedSids list. In this way, a restricted token 
is certain to be granted less than or equal to access 
than the normal token. 

Lastly, it should be noted that access tokens may be 
30 further restricted according to criteria other than just 
location-based criteria. Indeed, restricted tokens allow 
the setting up of restricted security contexts based on 
other criteria including the identity of the process 
(e.g*, Microsoft Excel) that is attempting to access a 
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resource. Moreover, the various criteria may be combined 
to determine access rights. Thus, for example, RAS 
access to a network file may be allowed if a user is 
opening the file via Microsoft Excel, but not via 
5 Microsoft Word. As can be appreciated, a virtually 
limitless number of location-based combinations with 
other criteria for security discrimination are feasible • 

Au thenti ca ti on 
10 In accordance with one aspect of the present 

invention, when a client connects to a server, the server 
authenticates the client and builds a token for that user 
based on the client's identity and location information. 
For example, as shown in FIGS. 15 and 16, in one well- 
15 known type of authentication (i.e., NTLM) , the client 

user 200 provides credentials 202 including a user ID to 
a server 204, which then communicates with a domain 
server 206 to create a challenge for that user based on 
the user's stored encrypted password- As represented in 
20 FIG. 15, the server 204 returns the challenge to the 

client 202, and if the client properly responds, the user 
is authenticated. 

In keeping with the present invention, however, 
rather than simply building a normal token for the user, 
25 the user information is combined with the location 

information 208 by a security subsystem / provider 210 to 
create a restricted token 212 as described in detail 
above- The restricted token 212 is associated with each 
process 214 run at the server 204 on behalf of any client 

30 process 216. 

As shown in FIGS. 17 and 18, other authentication 
protocols including the Kerboros protocol may also be 
used in conjunction with the present invention. 
According to the Kerberos protocol, authentication of the 
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connection to the server 220 is accomplished via a ticket 
222* The ticket 222 is initially received by the client 
224 from a ticket-issuing facility on the network known 
as a Key Distribution Center (KDC) 22 6, The ticket 222 
5 is re-useable for a period of time^ whereby even if the 
session is terminated, the client 130 does not have to 
repeat the authentication process while the ticket 222 is 
still valid. 

In keeping with the invention, the information in 

10 the ticket 222 (which may include restrictions placed 
therein by the client 224) is combined by the server's 
security subsystem / provider 228 with user location 
information 230 to create, a restricted token 232, as 
described in detail above • The restricted token 232 is 

15 associated with each process 234 run at the server 220 on 
behalf of any client process 23 6. 

Similarly, FIGS. 19 and 20, show another 
authentication protocol known as SSL. In SSL, the client 
user 240 first obtains a certificate ID 242 from a 

20 certificate authority 24 6 using public key-based 
authentication. Assuming a server 248 trusts the 
certificate authority 246, the client user 240 may use 
the certificate ID 242 to gain access to the server 248. 
As represented in FIG. 19, back-and- forth communications 

25 take place between the server 248 and client 240 via 

which the seirver is able to prove that the certificate ID 
242 belongs to the proper user. 

The certificate ID 242 includes user information 
identifying that user as one having an account with the 

30 network to which the server 248 is connected. The 

information is used to access a database 250 having user 
infojnaation (e.g., security ID, group IDs privileges and ' 
so oh) maintained for the user therein. Then, in 
accordance with the present invention, the user 
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information from the database 25 0 is combined with 
location information 252 by the server's security 
subsystem / provider 254 to create a restricted token 256 
as described in detail above* The restricted token 256 
5 is associated with each process 258 run at the server 248 
on behalf of any client process 2 60. 

As can be appreciated, the user information . obtained 
via these and other authentication protocols may be 
combined with location information to restrict a user's 

10 access to resources. Moreover, the type of 

authentication itself may be made dependent on the 
location of the user. For example, to increase security, 
a remote connection may require Kerboros or SSL 
authentication^ while a challenge - response 

15 authentication may be sufficient to authenticate a user 
connecting via a local connection. Since the server has 
access to the location information, the server may decide 
the type of authentication recpiired for a particular 
location. Similarly, the type of authentication may be 

20 used to discriminate access rights. For example, the 

access rights of SSL users may be restricted in one way, 
Kerboros users in another way and NTLM users in still 
another way. In the manner described above, restricted 
tokens provide a convenient mechanism to implement 

25 restricted security contexts based on a user's virtual 
location and/or type of authentication, although other 
enforcement mechanisms are feasible. 

While the invention is susceptible to various 
modifications and alternative constructions, certain 

30 illustrated embodiments thereof are shown in the drawings 
and have been described, above in detail- It should be 
understood, however, that there is no intention to limit 
the invention to the specific forms disclosed, but on the 
contrary, the intention is^ to cover all modifications, 
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V!EAT IS CLAIMED IS : 

!• In a computer network wherein a user may 
selectively connect to the network from one of a 
plurality of virtual locations, a method of providing 
5 improved nerwork security, comprising the steps of,. 

determining a location from where the user is connecting/ 
selecting an access level for the user from at least two 
distinct access levels based on criteria including the 
virtual location, connecting the user to the network, and 
10 determining access of the user to network resources based 
on information including the access level. 

2. The method of claim 1 further comprising the 
step of assigning an Internet protocol address to the 

15 user, the assigned address dependent on the location from 
where the user is connecting. 

3, The method of claim 1 wherein the step of 
determining a location from where the user is connecting 

20 comprises the step of evaluating an Internet protocol 
address assigned to the user. 



4. The method of claim 3 wherein the step of 
selecting an access level from at least two distinct 

25 access levels includes the step of selecting the access 
level according to the Internet protocol address. 

5. The method of claim 1 wherein the step of 
determining a location from where the user is connecting 

30 comprises the step of determining that the user is 

connecting to the network via a remote access server. 
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6. The method of claim 5 further comprising the 
step of determining whether the user is connecting via a 
dial-up connection. 

5 7. The method of claim 6 wherein the user is 

determined to be connecting via a dial-up connection/ and 
further comprising the step of determining the telephone 
nximber from which the user is connecting, comparing the 
telephone number to a list of registered users, and 
10 wherein the step of selecting an access level includes 
the step of selecting one level if the telephone number 
is in the list and another level if the number is not in 
the list. 

15 B, The method of claim 1 wherein the step of 

determining a location from where the user is connecting 
comprises the step of determining whether the user is 
connecting to the network via a remote access server, and 
if the user is connecting via a remote access server, the 

20 step of selecting an access level includes the step of 
selecting an access level corresponding to more 
restricted access rights - 

9. The method of claim 1 wherein the step of 

25 determining a location from where the user is connecting 
con^rises the step of deteanaining that the user is 
connecting to the network via an intranet. 

10. The method of claim 1 wherein the step of 

30 determining a location from where the user is connecting 
comtprises the step of detenaining that the user is 
connecting to the network via a virtual private network. 
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11- The method of claim 1 wherein the step of 
determining access to network resources based on 
information includes the step of determining access based 
on credentials of the user. 

5 

12, The method of claim 11 wherein the step of, 
determining access to network resources includes the step 
of creating an access token for the user. 

10 13, The method of claim 12 wherein the access token 

is associated with each process of the user, and wherein 
the step of determining access to network resources 
includes the step of comparing information in the access 
token against security information associated with each 

15 network resource. 

14. The method of claim 12 wherein the step of 
creating an access token includes the steps of creating a 
restricted token from the user' s normal token, and 

20 removing at least one privilege from the restricted token 
relative to the parent token. 

15. The method of claim 12 wherein the step of 
creating an access token includes the steps of creating a 

25 restricted token from the user' s normal token, and 

changing attribute information of a security identifier 
in the restricted token to use for deny only access via 
that security identifier, relative to attribute 
infonaation of a corresponding security identifier in the 

30 normal token, 

16. The method of claim 12 wherein the step of 
connecting the user to the network includes the step of 
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authenticating the user via a challenge - response 
protocol . 

17, The method of claim 12 wherein the step of 

5 connecting the user to the network includes the step of 
receiving a ticket from the user, the ticket issued by a 
ticket-issuing facility. 

18, The method of claim 12 wherein the step of 

10 connecting the user to the network includes the step of 
receiving a certificate from the user, the certificate 
issued by a certificate authority. 

19, The method of claim 12 wherein the step of 

15 creating an access token includes the steps of creating a 

restricted token from the user' s normal token, and adding 

at least one restricted security identifier to the 
restricted token. 

20 20. The method of claim 12 wherein the step of 

determining access to network resources includes the step 
of comparing user information in the access token and the 
at least one restricted security identifier against 
security information associated with each network 

25 resource . 

21. In a computer network wherein a user may 
selectively connect to the network from one of a 
plurality of virtual locations, a system for providing 
30 improved network security, comprising, a discrimination 
mechanism for determining a virtual location from where 
the user is connecting and for selecting an access level 
from at least two distinct access levels based thereon, a 
security provider for setting up access rights of the 
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user based on information including the access level, and 
an enforcement mechanism for determining user access to 
network resources according to the access rights set up 
therefor- 

5 

22* The system of claim 21 wherein the 
discrimination mechanism assigns an Internet protocol 
address to the user based on the virtual location 
determined thereby. 

10 

23. The system of claim 21 wherein the 
discrimination mechanism evaluates an Internet protocol 
address assigned to the user. 

15 24. The system of claim 23 wherein the 

discrimination mechanism selects the access level 
according to the Internet protocol address. 

25. The system of claim 21 wherein the 
20 discrimination mechanism determines that the user is 
connecting to the network via a remote access server. 

26* The system of claim 25 wherein the 
discrimination mechanism further determines that the user 
25 is connecting via a dial-up connection. 

27. The system of claim 26 further comprising a 
list of registered telephone numbers and a caller-ID 
mechanism connected to the discrimination mechanism, and 
30 wherein the discrimination mechanism accesses the caller 
ID mechanism to determine a telephone ninnber of the user, 
and accesses the list to determine if the telephone 
number is in the list, and if the telephone number is in 
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the list, determines one access level/ and if the nuiciber 
is not in the list^ determines another access level. 

28. The system of claim 21 wherein the 
5 discrimination mechanism determines whether the user is 
connecting to the network via a remote access server, and 
if the user is connecting via a remote access server, 
further selects an access level for the user 
corresponding to more restricted access rights relative 
10 to the user access rights selected for a direct 
connection to the network • 

29- The system of claim 21 wherein the 
discrimination mechanism includes means for determining 
15 when the user is connecting to the network via an 
intranet . 

30. The system of claim 21 wherein the 
discrimination mechanism includes means for determining 

20 when the user is connecting to the network via a virtual 
private network . 

31 . The system of claim 21 wherein the security 
provider sets up the access rights of the user based on 

25 information including the credentials of the user. 

32. The system of claim 21 wherein the security 
provider creates an access token for the user. 

30 33. The system of claim 32 wherein the access token 

is associated with each process of the user, and wherein 
the enforcement mechanism determines access to the 
network resources by comparing information in the access 
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token against security information associated with each 
network resource, 

34 . In a computer server having files thereon, a 
5 method of selectively restricting access to the files, 

comprising the steps of, receiving a request from an 
entity to access a file, selecting an access level for 
the entity from at least two distinct access levels based 
on criteria including the type of entity, and determining 
10 access of the entity to the file based on information 
including the access level. 

35. The method of claim 34 wherein the entity is a 
process of a remote computer system, and wherein the step 

15 of selecting an access level for the entity from at least 
two distinct access levels includes the step of assigning 
a first access level for processes of the local server 
and a second access level for processes of remote 
computers • 

20 

36. The method of claim 34 wherein the entity is a 
script running on the computer server, and wherein the 
step of selecting an access level for the entity from at 
least two distinct access levels includes the step of 

25 assigning a distinct access level for scripts. 

37. The method of claim 34 wherein the entity is an 
FTP server running on the computer server, and wherein 

30 the step of selecting an access level for the entity from 
at least two distinct access levels includes the step of 
assigning a distinct access level for FTP servers. 
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38. The method of claim 34 wherein the entity is a 
process of a proxy/ and wherein the step of selecting an 
access level for the entity from at least two distinct 
access levels includes the step of assigning a first 
access level for processes of the local server and a 
second access level for processes of proxies. 



.B3Q5aC(7A1J_> 



- 44 - 



wo 99/65207 PCT/US99/12913 




wo 99/65207 



PCT/US99/12913 



64^ 



Remote 
OfTice 
Server 



642 



64 



n 



Remote 
Office 
Server 



T1 



T1 



62^ 



Local 
Computer 



LAN 



Local ^LAN^ 
Computer 



Local 
Computer 



622 
LAN 



62 



n 



Remote 
Office 
Server 



T1 



60 



Corporate Network 
[Local l\Aachlne(s)] 



Location Detection 
Mechanism 



RAS 
— T" 



RAS 



ISDN 



68^ 



I 



66 



Virtual 
Private 
Network 



682 



MODEM 



To Dial-up 
Users 



FIG. 2 

2/18 



To/ 
From 
Internet 
ADSL 




_99e52G7A1J_> 



wo 99/65207 



PCT/US99/12913 



FIG. 3 



300 



^ begin ^ 





r 


Authenticate 
User 








Set Trust Level 
Equal to Trusted 
Local 



310 



304 



Set Trust Level 
Equal to Untrusted 
Remote 



Assign Access 
Rights Based on 
Level 



3/18 



BNSDOCID: <W0 ^e9e6207AlJ_> 



wo 99/65207 



PCT/US99/12913 



to 











1 




0) 




CO 


eo 




















^ !r 
(0 o S 



^ 

Location 
Detection 
IVIechanism 


RAS (Sei 








Caller ID 











CD 

EC 




4/18 



BNSDOCia <WO_ 



„Se88a07A1J_> 



wo 99/65207 PCT/US99/12913 



FIG. 5 




Set Trust 
Level Equal to 
Level 0 



512 



Set Trust 
Level Equal to 
Level 2 



Set Trust 
Level Equal to 
Level 3 



Set Trust 
Level Equal to 
Level 1 



516 



5/18 



Assign Access 
Rights Based on 
Trust Level 

end J 



BNSDOCID: <WO^ 



»7A1J_?- 



wo 99/<5207 



PCTAJS99/12913 



524 




522 



Access Caller ID 
to get Phone 
Number 




Assign IP 
Address In 
Local 
Intranet 
User Range 



Yes 



532 



Look-up phone number 
in Database of 
Registered Numbers 



Assign IP 
Address in RAS 
Unregistered 
User Range 




528 



530 



Yes 



534 



Assign IP 
Address in RAS 
Registered User 
Range 



■c 



Return to 
FIG. 5 

6/18 



> 



BNSDOCID: <WO ^Be65aa7A1J_> 



wo 99/65207 



PCT/US99/12913 



92 



90 



User 
Credentials 



Location 
Information 
(Trust Level) 



88 



Security 
Provider 



94 



Access 
Rights 
(Tolcen) 



FIG. 7 



7/18 



wo 99/65207 



PCTAJS99/12913 



TOKEN 



User SID 



Group^ SID 



Group2 SID 



Groupfi SID 



Priviiege'i 
Privilege2 



Privilege^, 



Token ID 



100 




/ 



12^ 



102 \^ 

104 121 



106 



^126 



Filter 
Token 
API 



Create 
Restricted 
Token 
API 



108 



130 



132- 



133> 



FIG. 8 

8/18 



RESTRICTED TOKEN 



User SID 



Group<] SID 



Group2 SID 
DENYONLY 



Groupp SID 



Privilege^ 



Restricted SID^ 



Restricted SID2 



Restricted SID3 



Restricted SID. 



Token ID 



Parent Token ID 



BNSOOCIO: -two ^B985207A1J_> 



wo 99/65207 



PCT/US99/12913 



RESTRICTED TOKEN 




User SID 






Group<f SID 






Group2 SID (DENY) 

• 






Groupf, SID 






Privllege-j 






Restricted SID^ 






Restricted SID2 






Restricted SID3 






* 

Restricted SID,. 







PROCESS 



110 



PROCESS 



I 



124 112^ 
116 

,128 



-130 



120 



121 



134 



-100 



TOKEN 



OBJECT 
MANAGER 



T 



OBJECT 



SECURITY 
DESCRIPTOR 



Header 



Owner 



SECURITY 
MECHANISM 



118^ 



F/G.9 



9/18 



1 



DACL 




Entry^ - 






Entryn - 




SACL 




Entry^ - 






« 

Entrym - 





i 



<wo. 



.8BS5207A1J_> 



wo 99/65207 



PCTAJS99/12913 




Mark SlDs Listed in 
Botli Parent Tolcen 
and SidToDisable 
Field as Deny Only 



1012 




Delete All 
Privileges 



Remove Privileges 
Listed in Both Parent 
Token and 
PrivilegesToDelete Field 



I 



TO FIG. 11 



> 



10/18 



BNSDOCID: <WO_ 



.e885aQ7A1J_> 



wo 99/65207 



PCTAJS99/12913 



FIG. 11 




Put SIDs Listed in Both 
Parent Token and 
RestrlctedSids 

Input Field (Intersection) 
into RestrictedSids 
Field of New Token 



Put SIDs Listed in 
RestrictedSids 
Input Field into 
RestrictedSids 
Field of New Token 



1030 



Set Parent Token ID 
of New Token to 
Token ID of 
Parent Token 



11/18 



SNSDOCID: <WO Ge6S207Aia_> 



wo 99/65207 



PCTrtJS99/12913 



124- 



112 



RESTRICTED TOKEN 



130 



132 



User ID: 
VBaker 



Group IDs: 
Teami 
Accounting 
Basketball (DENY) 
Corporate 



Privileges: 
Set System Clock 



Restricted SIDs: 
RAS 



120 



128 



OBJECT 








XJones 




(DENY ALL) 


SJohnson 




(RO) 


VBaker 




(WR,SYNC) 


Teami 




(RO) 


Team2 




(RO,SYNC) 


Accounting 




(WR,SYNC) 


Corporate 




(WR, SYNC) 


Rnance 




(RO, SYNC) 


Locaf_Machine 




Localjntranet 









PROCESS 



f 



134 



11i 



(ACCESS)^ 



(OBJECT ID). 



(RESULT) 



OBJECT 
MANAGER 



1_± 



SECURITY 
MECHANISM 



118^ 



F/G. n 



12/18 



99efiao7Aij > 



wo 99/65207 



PCT/US99/12913 



116 



136 



SECURITY 
DESCRIPTOR 



138 



DESIRED 
ACCESS 



124 



TOKEN 



NORMAL ACCESS 
CHECK 

(Normal SIDs in Token, 
USE_FOR_DENY_ONLY) 



Granted 
Access 



140 



RESTRICTED SIDS 
ACCESS CHECK 
(Restricted SIDs in Token) 



1 r 

Granted 
Access 



Bitwise AND 



FIG. 13 



Granted 
Access 



13/18 



BNSDOCID: <WO ^998S207A1J.> 



wo 99/65207 



PCT/US99/12913 



FIG. 14 



1412 



1400 



^ begin ^ 



Receive Type of 
Access Desired 



1402 



Perform UserAndGroup 
Access Check 
Against ACL- 



1404 



1406 




Perform Restricted SIDs 
Access Clieck 
Against ACL 



1410 



Yes 




No 



Grant Access 
(Return Handle 
to Object) 

1 



1414 

4- 



Deny Access 



14/18 



BNSOOCID: <WO ^9S65207A1J^ 



wo 99/65207 



PCT/US99/12913 



FIG. 15 




15/18 



KDC 



FIG. 17 



Ticket Request 



Ticket 



Ticket 



CA 



F/G. 19 



Certificate ID 



Certificate 



Certificate 



BNSDOCID: •iWO S96S2D7A1J_> 



wo 99/65207 



PCT/US99/12913 



200 



C UENT 216 



Process 



OS I 
Authentication 
Code 



204 




SERVER 



208 



Restricted 
Process 



212 



Restricted 
Token 



Security 
Subsystem 
OS/ 
Authenticating 
Code 



I 



Location 
Information 



206 



Domain Server 



FIG. 16 



16/18 



SS862af7A1J_> 



wo 99/65207 



PCT/US99/12913 



224 



CLIENT 236 

^ 



Restricted 
Process 



OS/ 
Authentication 
Code 



222 



4- 



Ticket 



220 



234 



SERVER 



Process 



A 

4- 



232 



Restricted 
Toi^en 



I 



Security 
Subsystem 
OS/ 
Autiienticating 
Code 



228 



230 



Location 
Information 



226 



KEY 
DISTRIBUTION 
CENTER 



FIG, 18 



17/18 



.e965207A1JL> 



wo 99/6S207 



PCT/US99/12913 



240 



CLIENT 



248 



2\ 



260 



Restricted 
Process 





OS/ 


Authentication 




Code 



242 



Certificate 
ID 



254 



SERVER 




Security 
Subsystem 
OS/ 
/ Authenticating 
Code 



252 



Certificate • User 
Information 
Database 



/ Location 

Information 



246 



250 



Certificate 
Authority 



F/G. 20 

18/18 



BNSDOCID: <WO ^BB6fi207A1J_> 



INTERNATIONAL SEARCH REPORT 



Inte onal Appllcstlon Ho 

PCT/US 99/12913 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 H04L29/06 



Accotxitng to tntemational Pateni Classilicalk>n (IPC) or lo both national dassincation and IPC 



B. FIELDS SEARCHED 



Mininnum documentation searched (classfflcatbn syGtern followad by classtfjcation avmbots) 

IPC 6 H04L G06F 



Documsnlation searched other than minimum documentation lo the extent that such documents are included in the fields searched 



Bectronic data base consulted during the international seajch (name of data base and. where practical, search tenns used) 



C, DOCUMENTS CONSIDERED TO BE RELEVANT 



Category • Cftation of document, with indication, where appropriate, of the relevant passages 



Relevant to daim No. 



wo 96 05549 A (SHIVA CORPORATION) 
22 February 1996 (1996-02-22) 
page 8. line 9 -page 9, line 12 

EP 0 465 016 A (DIGITAL EQUIPMENT 
CORPORATION) 8 January 1992 (1992-01-08) 
column 4, line 26 -column 5, line 28 



1,21,34 



1,21,34 



I I Further documenta are listed in the continuation of box C, 



Patent family members aie Bated In annex. 



Special categories of cited documents : 

A" document defining the general state of the art which is not 
considered to be of particular relevance 

E" eariier document but published on or after the International 
filing date 

L' document which may throw doubts on priority ctarm(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specffied) 

"O" document referring to en oral cfisclosure, use. exhibition or 
other means 

-P" document published prior to the international filing date but 
later than the pnority date claimed 



"T" later document published after the intematbnal filing date 
or priority date and not In conlBct with the application but 
cited to understand the prindpie or theory underlying the 
invention 

"X" document of particular nalevance; the clainrxed Invention 
cannot be considered novel or cannot be considered to 
involve an inventive step w/hen the document is taken aione 

*Y* document of part Icularnelevance; the claimed invention 

cannot t5e consfdered to invoive an inventive step whan the 
document is combined with or\e or more other such docu- 
ments, such combination being obvious to a person skilad 
in the art. 

document memt^r of the same patent famKy 



Date of the actual complelion of the Intemaltonal search 



11 October 1999 



Date ot malfing ot the International search report 



18/10/1999 



hJame and mailing address of the tSA 

European Pateni Office, P.B. 5816 Patentlaan 2 
■ NL-2260HVHiiawiik 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl. 
Fax: (+31-70) 340*3016 



Authorized officer 



Strobeck, A 



Rwm PCTilSAfflio <3M)ond sheet) (Jjly 1992) 



BNSDOCID: <WO_ 



_9965207A1_L> 



INTERNATIONAL SEARCH REPORT 

.itormaUon on patent tamlly members 



Inte' onal AppIleaUon Mo 

PCT/US 99/12913 



Patent document 
cited in search report 



Publication 
data 



Patent family 
memk)ar(s) 



WO 9605549 



22-02-1996 



AU 
CA 
DE 
EP 



3099295 A 

2197219 A 

69510551 D 

0775341 A 



Publlcallon 
data 



07-03-1996 
22-02-1996 
05-08-1999 
28-05-1997 



EP 0465015 


A 


08-01-1992 


US 


5204961 A 


20-04-1993 






CA 


2044003 A,C 


26-12-1991 








DE 


69130657 D 


04-02-1999 








DE 


69130657 T 


22-07-1999 








OP 


1996980 C 


08-12-1995 








JP 


6095991 A 


08-04-1994 








JP 


7031648 B 


10-04-1995 



Fonn PCTASAeiO (pateitt tamBy eunnex) (July 1933) 
BNSDOCtO: ^99e5207A1J_> 



